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In the Claims 

1 1 . (previously presented) A method for encoding a video including a 

2 plurality of objects, comprising: 

3 determining, for each candidate object, a quantizer parameter and a 

4 skip parameter that jointly minimizes an average total distortion in the video 

5 while satisfying predetermined constraints, the average total distortion 

6 including spatial distortion of coded objects based on the quantizer 

7 parameter, and spatial and temporal distortion of uncoded objects based on 

8 the quantizer parameter and the skip parameter; and 

9 encoding the candidate objects as the coded objects with the quantizer 

10 parameter and the skip parameter, and skipping the candidate objects as the 

1 1 uncoded objects with the skip parameter. 

1 2. (original) The method of claim 1 wherein the object is a video object 

2 plane having an arbitrary shape and size. 

1 3. (original) The method of claim 1 wherein the object is a video frame 

2 having a rectangular shape and fixed size. 

1 4. (original) The method of claim 1 wherein the skip parameter is fs , and 

2 further comprising: 

3 skipping {fs- 1) uncoded objects. 

1 5. (original) The method of claim 1 further comprising: 

2 encoding multiple candidate objects concurrently. 
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1 6. (original) The method of claim 1 wherein an average skip parameter is 

2 , where Fsrc is a source frame-rate, and F is an average coded 
F 

3 frame rate. 



7. (original) The method of claim 1 wherein the average total distortion is 

wherein Q is the quantizer parameter, /s is the frameskip parameter, and the 
predetermined constraints are 

R<R 

s.t. \B, + R{t,,^)<B^ 

7? is a target bit-rate, B^w^ is a maximum buffer size in bits, Bf is a current 
buffer level, and R^rmn is a buffer drain rate. 



1 8. (original) The method of claim 1 further comprising: 

2 initializing to 1; 

3 a) setting a maximum skip parameter to X = max {l,/; - S] , D^^ = oo for a 

4 minimum distortion Dminl 

5 b) determining a target number of bits for the candidate object; 

6 c) determining a value of the quantizer parameter; 

7 d ) determining if the quantizer parameter and the skip parameter still 

8 satisfies the bit-rate and the buffer constraints; 

9 e) determining a distortion; 

10 incrementing the skip parameter as a new fs < min{//+ S ,fmax} if false 

1 1 and repeating steps b-e until true; 
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12 determining if the average total distortion is minimized; and 

13 repeating the steps beginning at step a) otherwise. 

1 9. (original) The method of claim 8 wherein the target bit rate is scaled to 

2 account for a current value of the skip parameter. 
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